public class text_13 {
//汉诺塔
//    A--C  1
//    A--B A--C B---C     3
//    A--C A--B  C--B A--C B---A B---C  A---C    7
    public static int hlt(int n ){
        int count=1;
        if(n==1){
            return 1;
        }
        for (int i = 0; i < n; i++) {
            count *=  2 ;
        }
        count--;
        return count;
    }
    public static void Move(char wz1,char wz2){
         System.out.printf("%c->%c  ",wz1,wz2);
    }
    public static void Hlt(int n,char wz1,char wz2,char wz3){
        if(n==1){
            Move(wz1,wz3);
        }else{
            Hlt(n-1,wz1,wz3,wz2);
            Move(wz1,wz3);
            Hlt(n-1,wz2,wz1,wz3);
        }
    }
    public static void main(String[] args) {
        System.out.println(hlt(3));
        System.out.println(hlt(2));
        char A='A',B1='B',C1='C';
        Hlt(3,A,B1,C1);
    }
}
